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® Verfahren und Vorrichtungen zum Codieren bzw. Decodieren eines Audiosignals bzw. eines Bitstroms 

© Bei einem Verfahren zum Codieren eines Audiosignals, 
urn einen codierten Bitstrom zu erhalten, werden zeitdis- 
krete Abtastwerte des Audiosignals in den Frequenzbe- 
reich transformiert, um Spektralwerte zu erhalten. Die 
Spektralwerte werden mit einer Codetabelle, die eine be- 
grenzte Anzahl von Codewortern unterschiedlicher Lange 
aufweist, codiert, um durch Codeworte codierte Spektral- 
werte zu erhalten, wobei die Lange eines einem Spektral- 
wert zugeordneten Codeworts um so kurzer ist, je hoher 
die Auftrittswahrscheinlichkeit des Spektralwerts ist. An- 
schlieBend wird ein Raster fur den codierten Bitstrom 
fectgelegt, wobei das Raster aquidistante Rasterpunkte 
aufweist und wobei der Abstand der Rasterpunkte von 
der/den verwendeten Codetabelle/n abhangt. Um eine 
fehlerrobuste Huffman-Codierung zu erhalten, werden 
Prioritatscodeworter, die bestimmte Spektralwerte dar- 
stellen, die im Vergleich zu anderen Spektralwerten psy- 
choakustisch bedeutsam sind, im Raster derart angeord- 
net, dafi der Beginn jedes Prioritatscodeworts mit einem 
Rasterpunkt zusammenfallt. 
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Beschreibung 

Die vorliegende Erfindung beziehl sich auf Verfahrcn und 
Vorrichtungcn zum Codieren bzw. Decodieren eines Audio- 
signals bzw. eines Bitstroms und insbesondere auf Verfahren 5 
und Vorrichtungen zum Codieren bzw. Decodieren eines 
Audiosignals bzw. eines Bitstroms, die eine fehlerrobuste 
Entropiecodierung bzw. -decodierung und insbesondere 
eine fehlerrobuste Huffman-Codierung bzw. -Decodierung 
ausfuhren konnen. io 

Moderne Audiocodierverfahren bzw. -decodiervcrfahren, 
die beispielsweise nach dem Standard MPEG-Layer 3 arbei- 
ten, sind in der Lage, die Datenrate von Audiosignalen bei- 
spielsweise urn einen Faktor 12 zu komprimieren, ohne die 
Qualitat derselben merkbar zu verschlechtern. Um eine der- 15 
artig hohe Datenratenreduktion zu erreichen, wird ein Au- 
diosignal abgetastet, wodurch eine Folge von zeitdiskreten 
Abtastwerten erhalten wird. Wie es in der Technik bekannt 
ist, wird diese Folge von zeitdiskreten Abtastwerten mittels 
geeigneter Fenstertunktionen gefenstert, um gefensterte 20 
Blocke von zeitlichen Abtastwerten zu erhalten. Ein Block 
zeitlich gefensterter Abtastwerte wird dann mittels einer Fil- 
terbank, einer modifizierten diskreten Cosinustransforma- 
tion (MDCT) oder einer anderen geeigneten Einrichtung in 
den Frequehzbereich transformiert, um Spektralwerte zu er- 25 
halten, die insgesamt das Audiosignal, d. h. den zeitlichen 
Ausschnitt, der durch den Block von zeitdiskreten Abtast- 
werten gegeben ist, im Frequenzbereich darstellen. Ubli- 
cherweise werden sich zu 50% iiberlappende zeitliche 
Blocke erzeugt und mittels einer MDCT in den Frequenzbe- 30 
reich transformiert, wodurch aufgrund der speziellen Eigen- 
schaften der MDCT immer beispielsweise 1024 zeitdiskrete 
Abtastwerte zu 1024 Spektralwerten fiihren. 

Es ist bekannt, daB die Aufnahmefahigkeit des menschli- 
chen Ohrs vom Augenblicksspektrum des Audiosignals 35 
selbst abhangt. Diese Abhangigkeit ist in dem sog. psycho- 
akustischen Modell erfaBt, mittels dem es seit langerem 
moglich ist, abhangig vom augenblicklichen Spektrum Mas- 
kierungsschwellen zu berechnen. Maskierung bedeutet, daB 
ein bestimmter Ton bzw. Spektralanteil verdeckt wird, wenn 40 
beispielsweise ein benachbarter Spektralbereich eine relativ 
hohe Energie besitzt. Diese Tatsache der Maskierung wird 
ausgenutzt, um die nach der Transformation vorhandenen 
Spektralwerte moglichst grob zu quantisieren. Es wird daher 
angestrebt, einerseits horbare Storungen im wieder deco- 45 
dierten Audiosignal zu vermeiden und andererseits mog- 
lichst wenig Bits zu verwenden, um das Audiosignal zu co- 
dieren bzw. hier zu quantisieren. Die durch die Quantisie- 
rung eingefuhrten Storungen, d. h. das Quantisierungsrau- 
schen, soli unter der Maskierungsschwelle liegen und somit 50 
unhorbar sein. GemaB bekannter Verfahren wird daher eine 
Einteilung der Spektralwerte in sog. Skalenfaktorbander 
durchgefuhrt, die den Frequenzgruppen des menschlichen 
Ohrs entsprechen sollten. Spektralwerte in einer Skalenfak- 
torgruppe werden mit einem Skalenfaktor multipliziert, um 55 
Spektralwerte eines Skalenfaktorbandes insgesamt zu ska- 
lieren. Die durch den Skalenfaktor skalierten Skalenfaktor- 
bander werden anschlieBend quantisiert, woraufhin quanti- 
sierte Spektralwerte entstehen. Selbstverstandlich ist eine 
Gruppierung in Skalenfaktorbander nicht entscheidend. Sie 60 
wird jedoch bei den Standards MPEG-Layer 3 bzw. bei dem 
Standard MPEG-2 AAC (AAC = Advanced Audio Coding) 
verwendet. 

Ein sehr wesentlicher Aspekt der Datenreduzierung be- 
steht in der nach dem Quantisieren folgenden Entropi -Co- 65 
dierung der quantisierten Spektralwerte. Fur die Entropieco- 
dierung wird Ublicherweise eine HufTtnan-Codierung ver- 
wendet. Unter einer Huffman-Codierung versteht man eine 



Codierung mit variabler Lange, d. h. die Lange des Code- 
worts fur einen zu codierenden Wert ist abhangig von dcssen 
Auftrittswahrscheinlichkeit. Logischerweise ordnet man 
dem wahrscheinlichsten Zeichen den kurzesten Code, d. h. 
das kiirzeste Codewort, zu, so daB mit der Huffman-Codie- 
rung eine sehr gute Redundanzreduktion erreicht werden 
kann. Ein Beispiel fur eine allseits bekannte Codierung mit 
allgemeiner Lange ist das Morse- Alphabet. 

In der Audiocodierung werden Huffman-Codes zur Co- 
dierung der quantisierten Spektralwerte benutzt. Ein moder- 
ner Audio-Coder, der beispielsweise nach dem Standard 
MPEG-2 AAC arbeitet, verwendet zur Codierung der quan- 
tisierten Spektralwerte verschiedene Huffman-Codetabel- 
len, die dem Spektrum nach bestimmten Kriterien ab- 
schnittsweise zugeordnet werden. Dabei werden immer 2 
oder 4 Spektralwerte in einem Codewort gemeinsam co- 
diert. 

Ein Unterschied des Verfahrens nach MPEG-2 AAC ge- 
genuber dem Verfahren MPEG-Layer 3 besteht nun darin, 
daB verschiedene Skalenfaktorbander, d. h. verschiedene 
Spektralwerte, zu beliebig vielen Spektralabschnitten oder 
"Sections" gruppiert werden. Bei AAC umfaBt ein Spektral- 
abschnitt oder eine "Section" urnfaBt zumindest vier Spek- 
tralwerte aber vorzugsweise mehr als vier Spektralwerte. 
Der gesamte Frequenzbereich der Spektralwerte wird daher 
in benachbarte Sections aufgeteilt, wobei eine Section ein 
Frequenzband darstellt, derart, daB alle Sections zusammen 
den gesamten Frequenzbereich, der durch die Spektralwerte 
nach der Transformation derselben uberdeckt wird, umfas- 
sen. 

Einem Abschnitt wird nun ebenso wie beim MPEG- 
Layer-3- Verfahren zum Erreichen einer maximalen Redun- 
danzreduktion eine sog. Huffman Tabelle aus einer Mehr- 
zahl derartiger Tabellen zugeordnet. Im Bitstrom des AAC- 
Verfahrens, welches ublicherweise 1024 Spektralwerte auf- 
weist, befinden sich nun die Huffman-Codeworter fur die 
Spektralwerte in aufsteigender Frequenzreihenfolge. Die In- 
formation tiber die in jedem Frequenzabschnitt verwendete 
Tabelle wird in den Seiteninformationen ubertragen. Diese 
Situation ist in Fig. 2 dargestellt. 

Fig. 2 stellt den beispielhaften Fall dar, bei dem der Bit- 
strom 10 Huffman-Codeworte umfaBt Wenn immer aus ei- 
nem Spektralwert ein Codewort gebildet wird, so konnen 
hier 10 Spektralwerte codiert sein. Ublicherweise werden je- 
doch immer 2 oder 4 Spektralwerte durch ein Codewort ge- 
meinsam codiert, weshalb Fig. 2 einen Teil des codierten 
Bitstroms darstellt, der 20 bzw. 40 Spektralwerte umfaBt In 
dem Fall, in dem jedes Hufrman-Codewort 2 Spektralwerte 
umfaBt, stellt das mit der Nr. 1 bezeichnete Codewort die er- 
sten 2 Spektralwerte dar, wobei die Lange des Codeworts 
Nr. 1 relativ klein ist, was bedeutet, daB die Werte der beiden 
ersten Spektralwerte, d. h. der beiden niedrigsten Frequenz- 
koeffizienten, relativ haufig auftreten. Das Codewort mit der 
Nr. 2 hingegen besitzt eine relativ groBe Lange, was bedeu- 
tet, daB die Betrage des 3. und 4. Spektralkoeffizienten im 
codierten Audiosignal relativ selten sind, weshalb dieselben 
mit einer relativ groBen Bitmenge codiert werden. Aus Fig. 
2 ist ferner ersichtlich, daB die Codeworter mit den Nr. 3, 4 
und 5, die die Spektralkoeffizienten 5 und 6, bzw. 7 und 8 
bzw. 9 und 10 darstellen, ebenfalls relativ haufig auftreten, 
da die Lange der einzelnen Codeworter relativ gering ist 
Ahnliches gilt fur die Codeworter mit den Nr. 6-10. 

Wie es bereits erwahnt wurde, ist es aus Fig. 2 deutlich er- 
sichtlich, daB die Huffman-Codeworter fur die codiert n 
Spektralwerte bezuglich der Frequenz linear ansteigend im 
Bitstrom angeordnet sind, wenn in Bitstrom betrachtet 
wird, der durch eine bekannte Codierungsvorrichtung r- 
zeugt wird. 
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Ein groBer Nachtcil von HufFrraT-Codes im Falle fchler- 
bchaftelcr Kanale ist die Fehlerf rtplanzung. Es sei bei- 
spielsweise angenommcn, daB das Codewort Nr. 2 in Fig. 2 
gestort ist. Mil ciner gewissen nicht niedrigen Wahrschein- 
lichkeit ist dann auch die Lange dieses falschen Codeworts 5 
Nr. 2 verandert. Dieselbe unterscheidet sich somit von der 
richtigen Lange. Wenn im Beispiel von Fig. 2 das Codewort 
Nr. 2 beziiglich seiner Lange durch eine Stoning verandert 
worden ist, ist es fur einen Codierer nicht mehr moglich, die 
Anfange der Codewdrter 3-10, d. h. fast des gesamten dar- 10 
gestellten Audiosignals, zu bestimmen. Es konnen also auch 
alle anderen Codeworter nach dem gestorten Codewort 
nicht mehr richtig decodiert werden, da nicht bekannt ist, wo 
diese Codewdrter beginnen, und da ein falscher Startpunkt 
aufgnind des Fehlers gewahlt wurde. is 

Das europaische Patent Nr. 0612156 schlagt als Losung 
fur das Problem der Fehlerfortpflanzung vor, einen Tcil der 
Codeworter variabler Lange in einem Raster anzuordnen, 
und die restlichen CodewSrter in die verbleibenden Lticken 
zu verteilen, so daB ohne vollstandige Decodierung oder bei 20 
fehlerhafter Obertragung der Anfang eines Codeworts leich- 
ter gefunden werden kann. 

Das bekannte Verfahren schafft fur die Fehlerfortpflan- 
zung zwar eine teilweise Abhilfe durch Umsortierung der 
Codeworter Fiir manche Codeworter wird ein fester Platz 25 
im Bitstrom vereinbart, wahrend fur die restlichen Code- 
worter die verbleibenden Zwischenraume zur Verfugung 
stehen. Dies kostet keine zusatzlichen Bits, verhindert aber 
im Fehlerf all die Fehlerfortpflanzung unter den umsortierten 
Codewdrtem. 30 

Entscheidender Parameter fur die Effizienz des bekannten 
Verfahrens ist jedoch, wie das Raster in der praktischen An- 
wendung bestimmt wird, d. h. wie viele Rasterpunkte ver- 
wendet werden miissen, welchen Rasterabstand die Raster- 
punkte haben, usw. Das europaische Patent 0612156 liefert 35 
jedoch neben dem allgemeinen Hinweis, ein Raster zur Ein- 
dammung der Fehlerfortpflanzung zu verwenden, keine na- 
heren Hinweise darauf, wie das Raster effizient gestaltet 
werden soil, urn einerseits eine fehlerrobuste Codiening und 
andererseits auch eine effiziente Codiening zu ermoglichen. 40 

Die Aufgabe der vorliegenden Erfindung besteht darin, 
Verfahren und Vorrichtungen zum fehlerrobusten und den- 
noch effizienten Entropiecodieren zu schaffen. 

Diese Aufgabe wird durch ein Verfahren zum Codieren 
eines Audiosignals gemaB Anspruch 1 oder 4 so wie durch 45 
eine Vorrichtung zum Codieren eines Audiosignals gemafi 
Anspruch 12 oder 13 gelost. 

Eine weitere Aufgabe der vorliegenden Erfindung besteht 
darin, Verfahren und Vorrichtungen zum fehlerrobusten und 
dennoch effizienten Entropiedecodieren zu schaffen. 50 

Diese Aufgabe wird durch ein Verfahren zum Decodieren 
eines Bitstroms gemaB Anspruch 14 oder 15 so wie durch 
eine Vorrichtung zum Decodieren eines Bitstroms gemaB 
Anspruch 16 oder 17 gelost. 

Der vorliegenden Erfindung liegt die Erkenntnis zu- 55 
grunde, dad das bereits vorgeschlagene Raster in bestimmter 
Weise ausgestaltet bzw. belegt werden muB, urn neben einer 
fehlerrobusten Codiening bzw. Decodierung auch eine effi- 
ziente Codiening bzw. Decodierung zu erreichen. Wesent- 
lichdabei ist, daB die Codeworte, die durch eine Entropieco- 60 
dierung in Form einer Huffman-Codierung erhalten werden, 
inherent eine unterschiedlich Lange haben, da der grofite 
Codierungsgewinn erreicht wird, wenn einem zu codieren- 
den Wert, der am haufigsten auftritt, ein mdglichst kurzes 
Codewort zugewiesen win! Dagegen fUhrt ein zu codieren- 65 
der Wert, der relativ selten auftritt, trotz eines relativ langen 
Codeworts, das demselben zugewiesen wird, zu einer stati- 
susch gesehen optimalen Datenmeng . Codeworte, die 
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durch eine HufTman-Cbdicrung erhalten werden, wcisen 
also an sich unterschiedliche Langen auf. 

GemaB einem ersten Aspckt der vorliegenden Erfindung 
werden an den Rasterpunkten sog. Prioritatscodewdrtcr pla- 
ziert, derart, daB trotz eines moglichen Fehlers im Bitstrom 
aufgnind des Rasters immer der Anfang der Prioritatscode- 
worter von einem Decodierer sicher festgestellt werden 
kann. Unter Prioritatscodewortern sind Codeworter zu ver- 
stehen, die psychoakustisch bedeutsam sind. Dies bedeutet, 
daB die Spektralwerte, die durch sog. Prioritatscodeworter 
codiert sind, wesentlich zum Horeindruck eines decodierten 
Audiosignals beitragen. Wenn das Audiosignal beispiels- 
weise einen groBen Anteil an Sprache aufweist, so konnten 
die Prioritatscodeworter die Codeworter sein, die eher nied- 
rigere Spektralwerte darstellen, da die wesentlichen Spek- 
tralinformationen in diesem Falle im niedrigen Spektralbe- 
reich auftreten. Wenn an ein Audiosignal gedacht wird, das 
eine Gruppe von Tbnen im mittleren Frequenzbereich auf- 
weist, so konnten die Prioritatscodeworter die Codew&rter 
sein, die den Spektralwerten in dem entsprechenden mittle- 
ren Frequenzbereich zugeordnet sind, da dieselben dann die 
psychoakustisch bedeutsamen Spektralwerte sind. Psycho- 
akustisch bedeutsame Spektralwerte konnten auch Spektral- 
werte sein, die im Vergleich zu anderen Spektralwerten im 
Spektrum einen groBen Betrag, d. h. eine grofie Signalener- 
gie, umfassen. Psychoakustisch weniger bedeutsame Code- 
wdrter, die auch als Nicht-Prioritatscodeworter bezeichnet 
werden, fullen dagegen das Raster auf. Sie werden also nicht 
mit Rasterpunkten ausgerichtet, sondern in den noch freien 
Platzen nach dem Positionieren der Prioritatscodeworter auf 
die Rasterpunkte "einsortiert". 

GemaB dem ersten Aspekt der vorliegenden Erfindung 
werden somit die Prioritatscodeworter, die Spektralwerten 
zugeordnet sind, welche psychoakustisch bedeutsam sind, in 
einem Raster derart angeordnet, dafi der Anfang der Priori- 
tatscodeworter mit den Rasterpunkten zusammenfallt. 

GemaB einem zweiten Aspekt der vorliegenden Erfin- 
dung wird eine Gruppierung der Spektralwerte in Spektral- 
abschnitte durchgefuhrt, wobei jedem Spektralabschnitt 
eine andere Codetabelle zugeordnet wird. Die Zuordnung 
einer Codetabelle zu einem Spektralabschnitt beruht auf si- 
gnalstatischen Aspekten, d. h. welche Codetabelle optimal 
zur Codiening eines Spektralabschnitts geeignet ist, wobei 
die Zuordnung einer Codetabelle zu einem Spektralab- 
schnitt in der Technik bereits bekannt ist. 

ErfindungsgemaB wird nun ein Raster verwendet, wel- 
ches mehrere Gruppen von in sich aquidistanten Raster- 
punkten aufweist, derart, dafi der Abstand der Rasterpunkte 
einer Gruppe von Rasterpunkten von der Codetabelle ab- 
hangt, die zur Codiening eines Spektralabschnitts verwen- 
det wird. In einem anderen Spektralabschnitt wird eine an- 
dere Codetabelle verwendet, um eine optimale Datenreduk- 
tion zu erreichen. Der anderen Codetabelle ist wiederum 
eine andere aquidistante Gruppe von Rasterpunkten zuge- 
ordnet, wobei der Abstand zwischen zwei Rasterpunkten 
dieser anderen Gruppen von Rasterpunkten von der entspre- 
chenden weiteren Codetabelle abhangt. Die Abhangigkeit 
des Abstands zweier Rasterpunkte in den verschiedenen 
Gruppen von Rasterpunkten kann zumindest auf drei ver- 
schiedene Arten und Weisen bestimmt werden. 

Zum einen wird die maximale Lang eines Codeworts ei- 
ner Codetabell ermittelt. Der Abstand zweier Rasterpunkt 
in der Rasterpunktgruppe, di dieser Codetabelle zugeord- 
net ist, kann nun gleich oder groBer als die maximale Code- 
wortlang in der Codetabelle g wahlt werden, derart, daB 
auch das langste Cod wort dieser Codetabell in dem Raster 
Platz hat Analog dazu wird der Abstand zweier Raster- 
punkte einer anderen Gruppe von Rasterpunkten, die wi - 
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denim ciner anderen Codetabelle entspricht, gemaB der ma- 
ximalcn Codewortlange dieser anderen Codetabelle be- 
stimmt. 

Die zweile Alternative, die nachfolgend beschrieben ist, 
kann ebenfalls zu einer Erhohung der Anzahl der Raster- 
punkte beitragen. Aufgrund der inharenten Eigenschaften 
des Huffman-Codes sind seltener auftretende Codeworter 
eher Ianger als haufiger auftretende Codeworter. Wenn da- 
her der Rasterpunktabstand gleich oder groBer als die Lange 
des Codeworts mit maximaler Lange einer Tabelle gewahlt 
wird, so werden meistens Codeworter ins Raster eingefiigt, 
die kiirzer als der Rasterpunktabstand sind. Erfindungsge- 
maB kann der Rasterpunktabstand daher auch kleiner als die 
Lange des langsten Codeworts einer Tabelle gewahlt wer- 
den. Falls dann beim Codieren ein Codewort auftritt, das 
nicht ins Raster paBt, so wird der nicht ins Raster passende 
Rest an einer anderen geeigneten Stelle nicht mit dem Raster 
ausgerichtet in den Bitstrom eingetragen. Dies fuhrt dazu, 
daB dieses "zerstiickelte" Codewort nicht mehr wirksam vor 
einer Fehlerfortpflanzung geschutzt ist. Da dasselbe jedoch 
sehr selten auftritt, kann dies im Interesse einer Erhohung 
der Anzahl der Rasterpunkte in Kauf genommen werden. 

Die dritte Moglichkeit zum Bestimmen der unterschiedli- 
chen Rasterpunktabstande besteht darin, nicht die maximale 
Codewortlange einer Tabelle zu beriicksichtigen, sondern 
die Lange des langsten tatsachlich auftretenden Codeworts 
im Bitstrom in einem codierten Spektralabschnitt zu ver- 
wenden. 

GemaB einem dritten Aspekt der vorliegenden Erfindung 
kann anstelle einer im wesentlichen linear mit der Frequenz 
ansteigenden Anordnung der Codeworter im Bitstrom ein 
frequenzmaBig verteiltes Anordnen der Codeworte verwen- 
det werden, wobei dieses Verfahren auch als "Scramblen" 
bezeichnet wird. Dies hat den Vorteil, daB sog. M Burst"-Feh- 
ler nicht zu einer fehlerhaften Decodierung eines komplet- 
ten Frequenzbandes fuhrt, sondern nur kleine Storungen in 
mehreren verschiedenen Frequenzbereichen erzeugcn. 

GemaB einem vierten Aspekt der vorliegenden Erfindung 
kann ferner anstelle einer linear mit der Frequenz ansteigen- 
den Anordnung der CodewSrter auch eine Anordnung ver- 
wendet werden, bei der z. B. nur jedes n-te Codewort (z. B. 
jedes 2. oder jedes 3. oder jedes 4.,. . .) im Raster angeordnet 
wird. Dadurch wird es moglich, durch Prioritatscodeworter 
einen moglichst grofien Spektralbereich zu uberdecken, d. h. 
gegen eine Fehlerfortpflanzung zu schiitzen, wenn die An- 
zahl der moglichen Rasterpunkte kleiner als die Anzahl der 
Prioritatscodeworter isL 

Bevorzugte Ausfuhrungsbeispiele der vorliegenden Er- 
findung werden nachfolgend bezugnehmend auf die beilie- 
genden Zeichnungen detaillierter erortert. Es zeigen: 

Fig. 1 ein Beispiel fur eine erfindungsgemaBe Rasterung 
eines codierten Bitstroms, der Codeworter enthalt, anhand 
des zweiten Aspekts der vorliegenden Erfindung; und 

Fig. 2 eine linear mit der Frequenz ansteigende Anord- 
nung von Codewortern gemaB dem Stand der Technik. 

Zur Erlfiuterung der vorliegenden Erfindung sind in Fig. 
2, die eine bekannte linear mit der Frequenz ansteigende 
Anordnung von Codewortern unterschiedlicher Lange dar- 
stellt, Prioritatscodeworter schraffiert dargestellt. In Fig. 2 
sind Prioritatscodeworter die Codeworter Nr. 1-Nr. 5. Wie 
es bereits oben erwahnt wurde, sind die Codeworter, welche 
frequenzmaBig niedrigen Spektralwerten zugeordnet sind, 
dann Prioritatscodeworter, wenn das Audiosignal beispi ls- 
weise einen hohen Sprachanteil enthalt, oder relativ viele 
T6ne, w lche niederfrequent sind. Di Codeworter Nr. 6-10 
in Fig. 2 bezieh n sich auf hdherfrequentere Spektralwerte, 
w lch zwar zum Gesamteindruck des decodierten Audiosi- 
gnals sehr wohl beitrag n, w lche jedoch keine wesentli- 
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chen Auswirkungen auf den Horcindruck habcn und somil 
psychoakustisch weniger bedeutsam sind. 

Fig. 1 zeigt nun einen erfindungsgemaBen Bitstrom, der 
eine Anzahl von Rasterpunkten 10-18 aufweist, wobei der 
Abstand zwischen dem Rasterpunkt 10 und dem Raster- 
punkt 12 als Dl bezeichnet ist, wahrend der Abstand zwi- 
schen dem Rasterpunkt 14 und dem Rasterpunkt 16 18 als 
D2 bezeichnet wird. 

Beziiglich der Darstellung des ersten Aspekts der vorlie- 
genden Erfindung sei lediglich der Teil des Bitstroms be- 
trachtet, der sich vom Rasterpunkt 10 bis zum Rasterpunkt 
14 erstreckt. ErfindungsgemaB werden nun die Prioritatsco 
deworte 1 und 2 im Raster ausgerichtet, damit sichergestellt 
ist, daB die wesentlichen Spektralanteile, die sich bei dem in 
Fig. 2 dargestellten Beispielsignal im unteren Frequenzbe- 
reich befinden, bei einer Codierung keiner Fehlerfortpflan- 
zung unterworfen werden. Nicht-Prioritatscodeworter, wel- 
che in den Figur nicht schraffiert sind, werden nach den 
Priori tatscodewortern angeordnet, urn das Raster auszuful- 
len. Es ist nicht erforderlich, daB die Nicht-Prioritatscode- 
worter am Stuck in das Raster passen, da sich die Lange ei- 
nes Huffman-Codeworts aus sich selbst ergibt. Ein Decodie- 
rer weiB also, ob er nur den Teil eines Codeworts eingelesen 
hat. In diesem Falle wird er automatisch eine bestimmte An- 
zahl von Bits nach dem Prioritatscodewort hinter dem nach- 
sten Rasterpunkt dem ersten Codewortstuck hinzufugen. Es 
ist somit moglich, einen ersten Teil eines Nicht-Prioritatsco- 
deworts in einer ersten noch freien Position im Raster einzu- 
fugen, und den restlichen Teil desselben an einer anderen 
Stelle, wie es beispielsweise durch die Nicht-Prioritatscode- 
worter 7, 8 und 9 dargestellt ist, welche im Bitstrom jeweils 
zweigeteilt worden sind, d. h. 7a, 7b bzw. 8a, 8b bzw. 9a, 9b. 

Wie bereits dargestellt wurde, bezieht sich der 2. Teil des 
Bitstroms von Fig. 1 bereits auf den zweiten Aspekt der vor- 
liegenden Erfindung. Wurde der Rasterabstand Dl nicht zu 
einem kleineren Rasterabstand D2 verandert werden, so 
wiirde ein Raster mit dem Abstand Dl, in dem alle Prioritat- 
scodeworter 1 bis 5 angeordnet werden sollen, zu einem der- 
art langen Bitstrom fuhren, daB sozusagen nicht genug 
Nicht-Prioritatscodeworter vorhanden sind, urn alle im Ra- 
ster verbieibenden Liicken aufzufiiUen. ErfindungsgemaB 
werden daher aus einem Audiosignal nur so viel Prioritat- 
scodeworter extrahiert, wie im Bitstrom eingesetzt werden 
konnen, damit im wesentlichen keine freien Stellen zuruck- 
bleiben, d. h. damit der Bitstrom nicht unnotig verlangert 
wird. 

AnschlieBend wird bezugnehmend auf Fig. 1 auf den 
zweiten Aspekt der vorliegenden Erfindung detailliert ein- 
gegangen. 

Im Falle des Codierverfahrens nach dem Standard 
MPEG-2 AAC konnen 11 verschiedene Hufrman-Codeta- 
bellen zur Codierung verwendet werden. Fur die meisten 
dieser Tabellen betragt die maximal mogliche Codewort- 
lange zwischen 10 und 20 Bit Eine spezielle Tabelle, die 
sog. "Escape"-Tabelle, umfaBt jedoch eine Lange von maxi- 
mal 49 Bit Wiirde man hier als Rasterabstand D die Lange 
des langsten Codeworts aller Tabellen verwenden, so er- 
hielte man einen Rasterabstand von 49 Bit, was zu einem 
Raster mit sehr groBer Breite fuhrt und daher fur fast alle Ta- 
bellen ineffizient ist, da der Bitstrom viel zu lang werden 
wurde, wenn all Prioritatscodeworter mit einem Raster- 
punkt ausgerichtet werden sollen. ErfindungsgemaB wird 
daher di Breite des Rasters in Abhangigkeit der benutzten 
Codetabelle eingestellL Wi bereits eingangs erwaTmt 
wurde, konnen Spektralwerte in Spektralabschnitte grup- 
piert werden, wobei dann unter B erlicksichtigung signalsta- 
tisuscher Aspekte jedem Spektralabschnitt ein fur densel- 
ben optimale Codetabelle zugeordnet wind. Di maximal 
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Codcw it lange in einer CodetaWile unterschcidet sich je- 
doch zumeist von dcr maximaien Codewortiange einer an- 
deren Tabelle. 

So sei angenommen, daB die Spektralwerte, die durch die 
Codewdrter 1 und 2 dargestellt werden, zu einem ersten 5 
Spektralabschnitt gehdren, wahrend die Spektralwerte, die 
durch die Codeworte 3-10 dargestellt sind, zu einem zwei- 
ten Spektralabschnitt gehdren. Der Bitstrom wird nun gera- 
stert, indem 2 Gruppen von Rasterpunkten verwendet wer- 
den, wobei die 1. Gruppe von Rasterpunkten die Raster- 10 
punkte 10, 12 und 14 aufweist, wahrend die 2. Gruppe von 
Rasterpunkten die Rasterpunkte 14, 16 und 18 aufweist. 
Ferner sei angenommen, daB dem Spektralabschnitt 0 die 
Huffman-Codetabelle n zugewiesen wurde, wahrend dem 
Spektralabschnitt 1 die Huffman-Codetabelle m zugeordnet is 
wurde. AuBerdem sei angenommen, daB das Codewort 2 das 
langste Codewort der Tabelle n ist, die dem Spektralab- 
schnitt 0 zugeordnet wurde. Der Rasterabstand der 1. 
Gruppe von Rasterpunkten wird gemaB der vorliegenden 
Erfindung groBer oder vorzugsweise gleich der maximaien 20 
Lange des Codeworts der Tabelle n, im Beispiel also des Co- 
deworts Nr. 2, eingestellt. 

Der Abschnitt des Bitstroms zwischen dem Rasterpunkt 
14 und dem Ende des Bitstroms am Codewort Nr. 10 zeigt 
dagegen, daB in diesem gewahlten Beispiel das Codewort 25 
mit der maximaien Lange der Codetabelle m im Bitstrom 
nicht auftritt. In dem Bitstromraster, das durch die Gruppe 2 
bezeichnet ist, existiert also kein Codewort, das eine Lange 
D2 aufweist. 

GemaB dem zweiten Aspekt der vorliegenden Erfindung 30 
wird die Breite des Rasters also abhangig von der benutzten 
Codetabelle eingestellt. Es sei darauf hingewiesen, daB in 
diesem Fall jedoch die verwendete Tabelle im Decodierer 
zur Decodierung bereits bekannt sein mufi. Dies ist jedoch 
der Fall, da als Seiteninformationen ohnehin fur jeden Spek- 35 
tral abschnitt eine Codetabellennummer ubertragen wird, 
mittels der ein Decodierer die verwendete Codetabelle aus 
einem vorgegebenen Satz von in diesem Beispiel 11 ver- 
se hiedenen Huffman-Tabellen identifizieren kann. 

Wie es bereits angesprochen wurde, ist bei einer Abhan- 40 
gigkeit des Rasterabstands von der verwendeten Codeta- 
belle besonders wenn an die Escape-Tabelle, deren Lange 
49 Bit betragt, gedacht wird, noch immer keine optimale 
Datenreduktion zu erreichen, da im Falle einer Escape-Ta- 
belle die Rasterbreite auf 49 Bit eingestellt wird, urn maxi- 45 
mal grofie Spektralwerte zu codieren. Escape-Tabellen wer- 
den eingesetzt, urn zum einen relativ kurze Codetabellen zu 
haben, um jedoch zum anderen relativ groBe Werte mittels 
der kurzen Codetabellen in Verbindung mit einer Escape- 
Tabelle codieren zu konnen. Im Falle eines Werts, der den 50 
Wertebereich einer Codetabelle tibersteigt, nimmt das Code- 
wort fur diesen Spektralwert einen voibestimmten Wert an, 
der dem Decodierer signalisiert, daB zusatzlich eine Escape- 
Tabelle im Codierer verwendet worden isL UmfaBt eine Co- 
detabelle beispielsweise die Werte von 0-2, so wurde ein 55 
Wert von Sin der Codetabelle dem Decodierer signalisieren, 
daB auf eine Escape-Tabelle zuriickgegriffen wird. Dem Co- 
dewort mit dem Wert 3 der H Gnind"-Codetabelle wird 
gleichzeitig ein Wert der Escape-Tabelle zugeordnet, wel- 
cher zusammen mit dem maximaien Wert der Grund-Code- 60 
tabelle den entsprechenden Spektralwert ergibt. 

GemaB iner weiteren Ausgestaltung des zweiten Aspekts 
der vorliegenden Erfindung wird der Abstand der Raster- 
punkte einer Gruppe (beispielsweise der Gruppe 1 oder der 
Gruppe 2) nicht mehr gleich der Lange des langsten Code- 65 
worts einer Codetabelle eingestellt, sondem gleich der 
Lang des langsten tatsachlich auftretenden Codeworts in 
einem Bitstrom, der zu einer Codetabelle gehttrt Dies stellt 
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cine weitere Verbcsserung gcgeniiber dcr crstcn Ausgestal- 
tung des zweiten Aspekts der vorliegenden Erfindung dar, 
da auch trotz dieses Verfahrens die Codiereffizienz bci dcr 
Escape-Tabelle immer noch nicht optimal ist. Aus codier- 
technischen Griinden ist die Maximallange des Codes dieser 
Tabelle (innerhalb eines Spektrums) meist wesentlich gerin- 
ger. Das langste Codewort in der Escape-Tabelle ist bei- 
spielsweise 49 Bit lang. Das langste bei ublichcn Audiosi- 
gnalen tatsachlich auftretende Codewort der Escape-Tabelle 
ist typischerweise etwa 20 Bit lang. Es ist daher moglich, 
die Zahl der Rasterpunkte und damit die Zahl der Prioriial- 
scodeworter, die mit den Rasterpunkten ausgerichtet werden 
konnen, weiter zu erhohen, indem zusatzlich die Lange des 
langsten Codeworts ubertragen wird. Die Rasterlange ergibt 
sich dann aus dem Minimum aus der tatsachlich auftreten- 
den maximaien Codewortiange und der theoretisch maxima- 
ien Codewortiange der gerade verwendeten Tabelle. Fur die 
Bestimmung des Minimums ist es moglich, das tatsachlich 
auftretende Codewort jeder Codetabelle in einem Audiof- 
rame oder lediglich das tatsachlich langste Codewort aller 
Codetabellen in einem Audioframe zu verwenden. Diese 
Option arbeitet auch fur Nicht-Escape-Tabellen, also fur 
"Grund"-Huffrnan-Tabellen t jedoch bei weitem nicht so effi- 
zient wie fur die Escape-Tabelien. 

Die Ubertragung der Maximallange eines Codeworts in 
einem Spektralabschnitt hat einen weiteren giinstigen Ne- 
beneffekt Der Decodierer kann namlich aufgrund der maxi- 
maien tatsachlich aufgetretenen Lange erkennen, ob in ei- 
nem unter Umstanden gestorten Bitstrom ein langeres Code- 
wort vorhanden ist. Lange Codeworte bedeuten ublicher- 
weise eine hohe Energie der Spektralwerte. Wenn durch ei- 
nen Ubertragungsfehler ein sehr langes Codewort zustande 
kommt, konnen auBerordentlich horbare Stdrungen entste- 
hen. Die Ubertragung der Maximallange ermdglicht somit 
in den meisten Fallen eine Detektion eines solchen Fehlers 
und somit GegenmaBnahmen, welche beispielsweise ein- 
fach ein Ausblenden dieses zu langen Codeworts sind, oder 
eine kompliziertere VerscUeierungsmaBnahme. 

An dieser Stelle sei angemerkt, daB fur eine mdglichst 
fehlerrobuste und dennoch effiziente Codierung mdglichst 
viele Rasterpunkte erwunscht sind. Die Anzahl der Raster- 
punkte nach oben ist jedoch durch die insgesamte Lange des 
Bitstroms begrenzt Diese sollte natiirlich durch die Raste- 
rung nicht vergroBert werden, da dann unbenutzte Stellen im 
Bitstrom vorhanden sein wiirden, welche der Philosophic 
der gesamten Datenkompression widersprechen wiirden. 
Dennoch sei darauf hingewiesen, daB zugunsten einer hohen 
Fehlerrobustheit in bestimmten Anwendungsfallen sehr 
wohl eine Verlangerung des Bitstroms in Kauf genommen 
werden kann. Andererseits ist es wunschenswert, ein Raster 
derart anzuordnen, dafi moglichst viele Codeworte an Ra- 
sterpunkten beginnen. Die vorliegende Erfindung erlaubt 
somit wirksam im Gegensatz zum Stand der Technik ein 
Flexibilisierung des Rasterpunktabstandes. Die Flexibilisi - 
rung wurde im absolut idealen Fall dazu ftihren, im wesent- 
lichen jedem Codewort einen Rasterpunkt zuzuordnen, was 
selbstverstandlich nur mit erheblichem Aufwand moglich 
isL Die Anordnung der Rasterpunkte, d. h. die Bestimmung 
der Rasterpunktabstande in Abhangigkeit von den Codeta- 
bellen fur jeden Spektralabschnitt erlaubt jedoch eine sehr 
effiziente Annaherung an den Optimalzustand, zumal bei 
weitem nicht alle Codeworte psychoakustisch bedeutsam 
sind, und zumal auch alle psychoakustisch weniger bedeut- 
samen Codeworte ebenfalls in den Bitstrom zwischen di 
rasterm&Big angeordneten psychoakustisch bedeutsamen 
Codeworte sozusagen einsortiert werden sollten, damit 
keine unbenutzten Stellen im Bitstrom erhalten werden. 

GemaB einem dritten Aspekt der vorliegenden Erfindung 
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wird von dcr linear mil dcr Frequenz steigenden Anordnung 
im Bitstrom weggegangen, und die Codeworte fur verschie- 
dene Spektralwerte werden "gescramblet". Wenn Fig. 1 be- 
trachtet wird, so ist eine gewissermaBen verschachtelle li- 
neare Anordnung der Codeworte mit der Frequenz zu sehen, 5 
da die schraffierten Prioritatscodew6rter in aufsteigender 
Frequenzrichtung angeordnet sind, und da die Nicht-Priori- 
tatscodewdrter, die nicht schraffiert sind, ebenfalls in auf- 
steigender Frequenzreihenfolge im Bitstrom einsortiert sind. 
Wiirde nun bei dem in Fig. 1 dargestellten Bitstrom ein sog. 10 
"Bursf-Fehler auftreten, d. h. eine Stoning, die zur Bescha- 
digung mehrerer aufeinanderfolgender Codeworter fuhrt, so 
wiirden beispielsweise die Codeworter 6, 7a, 2, 3 undVb 
gleichzeitig zerstdrt werden. 

In dem entsprechenden decodierten Audiosignal wiirde in 15 
dem durch die Prioritatscodeworter 2 und 3 dargestellten 
Spektralband eine spektralmaBig gesehen relativ breite Std- 
rung und damit eher deutlicher horbare Stoning auftreten. 
Das Problem der Burst-Fehler ist aus dem sehr einfachen 
Beispiel in Fig. 1 nicht besonders deutlich zu sehen. In der 20 
Praxis ist jedoch davon auszugehen, daB viel mehr als funf 
Rasterpunkte vorhanden sein werden, wobei sich Burst-Feh- 
ler oft Ciber mehrere Rasterpunkte hinweg erstrecken, was zu 
einem Verlust an Daten fur ein relativ breites Frequenz band 
fuhren kann. Daher werden gemaB dem dritten Aspekt der 25 
vorliegenden Erfindung vorzugsweise die Prioritatscode- 
worter und optional dazu auch die Nicht-Prioritatscodewor- 
ter fiir die Spektralwerte nicht mehr in aufsteigender Fre- 
quenzreihenfolge sondem "gemischt" angeordnet, derart, 
daB dieselben eine zufallige oder pseudozufallige frequenz- 30 
maBige Anordnung haben. Bei einer pseudozufalligen An- 
ordnung mussen keine Informationen bezuglich der Vertei- 
lung als Seiteninformationen iibertragen werden, da diese 
Verteilung im Decodierer a priori fest eingestellt werden 
kann. Dies wiirde dann dazu fuhren, daB ein Verlust von im 35 
Bitstrom benachbarten Codewortern nicht zu einem Verlust 
eines vollstandigen Frequenzbands fuhrt, sondem nur zu ei- 
nem sehr kleinen Verlust in mehreren Frequenzbandern. 
Diese Stdrung diirfte kaum horbar sein und kdnnte auch ef- 
fizienter verschleiert werden als ein Verlust eines gesamten 40 
Frequenzbands. 

GemaB einem vierten Aspekt der vorliegenden Erfindung 
ist statt einer linear mit der Frequenz ansteigenden Anord- 
nung der Prioritatscodeworter bzw. der Nicht-Prioritatsco- 
deworter eine Anordnung moglich, die nur z. B. jedes n-te 45 
Codewort im Raster anordnet und die restlichen Codeworter 
dazwischen einsortiert. Wie es bereits erwahnt wurde, ist die 
Anzahl der Rasterpunkte fur einen Bitstrom durch die insge- 
samte Lange und den gewahlten Rasterpunktabstand be- 
grenzt. Wenn beispielsweise an eine Abtastung mit niedriger 50 
Bandbreite gedacht wind, so kann der Fall auftreten, daB von 
den Codewortern die allermeisten psychoakustisch bedeut- 
same Codeworter sind, da das gesamte Signal eine theore- 
tisch mogliche Nutzbandbreite von 8 kHz hat, wenn eine 
Abtastrate von 16 kHz verwendet wird. ErfahningsgemaB 55 
konnen nur 30% der Codeworter an Rasterpunkten angeord- 
net werden, wobei die restlichen 70% verwendet werden 
mussen, urn das Raster vollends aufzuftillen. Dies wiirde je- 
doch bedeuten, daB nicht der gesamte richtige Frequenzbe- 
reich bei Sprachsignalen beispielsweise der Bereich von 0 - 60 
4 kHz mit Prioritatscodewortern, di an Rasterpunkten an- 
geordnet sind, abgedeckt bzw. "geschutzt" werden kann. 
Um dennoch fur den wichtigen Frequ nzbereich einen aus- 
reichenden Schutz vor Fehlerfortpflanzungen zu erreichen, 
wird daher nicht mehr jedes Prioritatscodewort sondem 1 - 65 
diglich jedes 2., 3. oder 4. usw. mit einem Rasterpunkt aus- 
gerichtet, wahrend die dazwischenli genden Prioritatscode- 
worter nicht mit Rasterpunkten ausgerichtet werd n, son- 
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dern das Raster auffullen. Wenn beispielsweise im niedrigcn 
Frequenzbereich jeder 2. Spektral wen bzw. jeder 3. usw be- 
kannt ist, so konnen die dazwischenliegenden Codeworter 
wenn sie bei einer Ubertragung beschadigt werden, im De- 
codierer unter Umstanden durch Fehlerverschleierungstech- 
niken, wie z. B. eine Pradiktion o. a., wiederhergestellt wer- 
den. 

Die Verfahren bzw. Vorrichtungen zum Decodieren eines 
Bitstroms arbeiten im wesentlichen spiegelbildlich zu der 
beschriebenen Codierung. 

Bei einem allgemeincn Verfahren zum Decodieren eines 
Bitstroms, der ein codiertes Audiosignal darstellt, wobei der 
codierte Bitstrom Codeworter mit unterschiedlicher Lange 
aus einer Codetabelle und ein Raster mit aquidistanten Ra- 
sterpunkten (10, 12, 14) aufweist, wobei die Codeworter 
Prioritatscodeworter aufweisen, die bestimmte Spektral- 
werte darstellen, die im Vergleich zu anderen Spektralwer- 
ten psychoakustisch bedeutsam sind, und wobei Prioritat- 
scodeworter mit Rasterpunkten ausgerichtet sind, wird (a) 
der Abstand Dl zwischen zwei benachbarten Rasterpunkten 
erfaBt. Wenn der Abstand zwischen zwei Rasterpunkten be- 
kannt ist, konnen (b) die mit den Rasterpunkten ausgerichte- 
ten Prioritatscodeworter in dem codierten Bitstrom umsor- 
tiert werden, derart, daB eine frequenzmaBig lineare Anord- 
nung derselben erhalten wird, wobei der Beginn eines Prio- 
ritatscodeworts mit einem Rasterpunkt zusammenfallL Nun 
liegen die Prioritatscodeworte wieder in der in Fig. 2 ge- 
zeigten allgemein frequenzlinearen Anordnung vor, womit 
(c) die Prioritatscodeworter mit einer Codetabelle, der die- 
selben angehdren, wieder decodiert werden konnen, um de- 
codierte Spektralwerte zu erhalten. Nach einer (d) Ruck- 
transformation der decodierten Spektralwerte in den Zeitbe- 
reich liegt ein decodiertes Audiosignal vor, das auf bekannte 
Art und Weise verarbeitet werden kann, um beispielsweise 
einem Lautsprecher zugefuhrt zu werden. 

Ist der Bitstrom mit nur einer einzigen Codetabelle co- 
diert, so kann der Abstand der Rasterpunkte einfach erfaBt 
werden, indem den Seiteninformationen des Bitstroms ent- 
nommen wird, mit welcher Codetabelle codiert wurde. Je 
nach beschriebener Codierung ist der Abstand dann bei- 
spielsweise die Lange des langsten Codeworte dieser la- 
belle, die im Codierer fest eingestellt sein kannte. Ist der 
Abstand die Lange des tatsachlich auftretenden langsten Co- 
deworts in einem Teil des Bitstroms, dem eine Codetabelle 
zugeordnet ist, so wird derselbe mittels der Seiteninforma- 
tionen, die dem Bitstrom zugeordnet sind, dem Decodierer 
mitgeteilt, usw. 

Der Decodierer fuhrt eine Umsortierung der Prioritatsco- 
deworter und auch der Nicht-Prioritatscodewdrter durch, in- 
dem er z. B. einen Zeiger auf den codierten Bitstrom anwen- 
det Ist dem Decodierer der Rasterabstand bekannt, so kann 
derselbe bei frequenzmaBig linearer Anordnung der Priori- 
tatscodeworter zu einem Rasterpunkt springen und das dort 
begin nende Codewort einlesen. Ist das Einlesen eines Code- 
worts beendet, so springt der Zeiger zu dem nachsten Ra- 
sterpunkt und wiederholt den beschriebenen \brgang. Sind 
alle Prioritatscodeworter eingelesen, so befinden sich im 
Bitstrom noch die Nicht-Prioritatscodewdrter. Wurde eine 
jeweils lineare Anordnung der Prioritatscodeworter bzw. der 
Nicht-Prioritatscodewdrter im Bitstrom gewahlt, so sind die 
Nicht-Prioritatscodeworter fur sich bereits linear mit der 
Frequ nz angeordnet und konnen ohn weitere Umsortie- 
rung wieder decodiert und riicktransformiert werden. 

Wurde einer Codierung nach dem dritten bzw. vierten 
Aspekt der vorliegenden Erfindung gewfihlt, so kdnnen 
Scramble-Infcrmationen entweder als Sdteninformationen 
iibertragen werden, oder di Scrambleverteilung ist a priori 
festgelegt und damit auch dem Decodierer von vomeherein 
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bckannl. Bcziiglich dcs vierten^spekts geken dieselben 
Dinge. Es besteht immer die Mdglichkeit, eine Verteilung 
fest zu vereinbaren oder variabel zu gestaltcn und dann dcm 
Decodierer liber Seiteninformationen mitzuteilen. 

5 

Patentanspriiche 

1 . Verfahren zum Codieren eines Audiosignals, um ei- 
nen codierten Bitstrom zu erhalten, mit folgenden 
Schritten: 10 

(a) Transformieren von zeitdiskreten Abtastwer- 
ten des Audiosignals in den Frequenzbereich, um 
Spektralwerte zu erhalten, die das Audiosignal 
darstellen; 

(b) Codieren der Spektralwerte mit einer Codeta- 15 
belle, die eine begrenzte Anzahl von Codewortem 
unterschiedlicher Lange aufweist, um durch Co- 
deworte codierte Spektralwerte zu erhalten, wobei 
die Lange eines einem Spektralwert zugeordneten 
Codeworts im allgemeinen um so kiirzer ist, je ho- 20 
her die Auftrittswahrscheinlichkeit des Spektral- 
werts ist; 

(c) Festlegen eines Rasters fur den codierten Bit- 
strom, wobei das Raster aquidistante Raster- 
pimkte (10, 12, 14) aufweist, und wobei der Ab- 25 
stand (Dl) der Rasterpunkte von der Codetabelle 
abhangt; und 

(d) Positionieren von Prioritatscodewortern, die 
bestimmte Spektralwerte darstellen, die im Ver- 
gleich zu anderen Spektralwerten psychoaku- 30 
stisch bedeutsam sind, im Raster, derart, daB der 
Beginn jedes Priori tatscodeworts mit einem Ra- 
sterpunkt zusammenfallt. 

2. Verfahren nach Anspruch 1 , bei dem Prioritatscode- 
worter Codeworter sind, die Spektralwerte mit niedri- 35 
ger Frequenz und/oder hoher Energie codieren. 

3. Verfahren nach Anspruch 1 oder 2, bei dem der Ab- 
stand der Rasterpunkte etwas kleiner, gleich oder gro- 
Ber als das langste Codewort der Codetabelle oder 
gleich oder grofier als das langste tatsachlich auftre- 40 
tende Codewort im Bitstrom ist. 

4. Verfahren zum Codieren eines Audiosignals, um ei- 
nen codierten Bitstrom zu erhalten, mit folgenden 
Schritten: 

(a) Transformieren von zeitdiskreten Abtastwer- 45 
ten des Audiosignals in den Frequenzbereich, um 
Spektralwerte zu erhalten, die das Audiosignal 
darstellen; 

(b) Gruppieren der Spektralwerte in aneinander- 
grenzende Spektralabschnitte, wobei jeder Spek- 50 
tralabschnitt wenigstens einen Spektralwert um- 
faBt; 

(c) Zuweisen von zumindest zwei unterschiedli- 
chen Codetabellen aus einer vorgegebenen An- 
zahl von Codetabellen zu zwei unterschiedlicben 55 
Spektralabschnitten, wobei einem Spektralab- 
schnitt die Codetabelle zugewiesen wird, die fur 
die Codierung der Spektralwerte in dem Spektral- 
abschnitt am gunstigsten ist; 

(d) Codieren der Spektralwerte aus den Spektral- 60 
abschnitten mit der Codetabelle, die dem entspre- 
chenden Spekn-alabschmtt zugewiesen ist, wobei 
die Lange eines einem Spektralwert zugeordneten 
Codeworts im allgemeinen um so kiirzer ist, je ho- 
her die Aufbittswahrscheinlichkeit des Spektral- 65 
werts ist; 

( ) Festlegen eines Rasters fur den codierten Bit- 
strom, wobei das Raster zumindest zwei Gruppen 
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von RastcrJJffnkten (10, 12, 14 bzw. 14, 16, 18) 
aufweist, wobei die Rasterpunkte jeder Gruppc in 
sich aquidistant angeordnet sind, und wobei der 
Rasterpunktabstand (Dl bzw. D2) jeder Gruppc 
von einer entsprechenden der zumindest zwei un- 
terschiedlicben Codetabellen abhangt; und 
(f) Positionieren von Prioritatscodewortern, die 
bestimmte Spektralwerte darstellen, die im Vcr- 
gleich zu anderen Spektralwerten psychoaku- 
stisch bedeutsam sind, im Raster, derart, daB der 
Beginn jedes Mori tatscodeworts jeder Codeta- 
belle mit einem Rasterpunkt (10, 12, 14 bzw. 14, 
16, 18) in der entsprechenden Gruppe von Raster- 
punkten zusammenfallt. 

5. Verfahren nach Anspruch 4, bei dem der Raster- 
punktabstand (Dl, D2) jeder Gruppe von Rasterpunk- 
ten kleiner, gleich oder groBer als die Lange des langs- 
ten Codeworts der entsprechenden Codetabelle ist. 

6. Verfahren nach Anspruch 4, bei dem der Raster- 
punktabstand (Dl, D2) jeder Gruppe von Rasterpunk- 
ten gleich der Lange des tatsachlich langsten Code- 
worts fur einen Spektralwert in dem entsprechenden 
Spektral abschnitt ist; und 

bei dem die Lange des tatsachlichen langsten Code- 
worts eines Spektralabschnitts als Seiteninformationen 
zum Bitstrom iibertragen wird. 

7. Verfahren nach einem der vorhergehenden Ansprii- 
che, bei dem bezuglich der Prioritatscodeworter und 
der Nicht-Prioritatscodeworter im Raster des Bitstroms 
jeweils eine frequenzma&ig im wesentlichen lineare 
Anordnung der Codeworter eingehalten wird. 

8. Verfahren nach einem der Anspriiche 1-6, bei dem 
die Codeworter, die codierte Spektralwerte darstellen, 
im Raster des Bitstroms unabhangig von der Frequenz 
der entsprechenden Spektralwerte angeordnet werden. 

9. Verfahren nach Anspruch 8, bei dem Infonnationen 
bezuglich der Zuordnung zwischen der Frequenz und 
dem Codewort als Seiteninformationen in den Bitstrom 
eingebracht werden, wenn die von der Frequenz unab- 
hangige Verteilung nicht vorbestimmt ist 

10. Verfahren nach einem der vorhergehenden An- 
spriiche, bei dem lediglich jedes n-te Codewort der 
Prioritatscodeworter im Raster des Bitstroms angeord- 
net wird, wahrend die restlichen Prioritatscodeworter 
und Nicht-Prioritatscodewdrter nicht an Rasterpunkten 
ausgerichtet werden. 

11. Verfahren nach einem der vorhergehenden An- 
spriiche, bei dem die Spektralwerte vor dem Codieren 
unter Beriicksichtigung des psychoakustischen Mo- 
dells quantisiert werden. 

12. Vorrichtung zum Codieren eines Audiosignals, um 
einen codierten Bitstrom zu erhalten, mit folgenden 
Merkmalen: 

(a) einer Einrichtung zum Transformieren von 
zeitdiskreten Abtastwerten des Audiosignals in 
den Frequenzbereich, um Spektralwerte zu erhal- 
ten, die das Audiosignal darstellen; 

(b) einer Einrichtung zum Codieren der Spektral- 
werte mit einer Codetabelle, die eine begrenzte 
Anzahl von Codewortem unterschiedlicher Lange 
aufw ist, um durch Codeworte codierte Spektral- 
werte zu erhalten, wobei die Lange eines einem 
Spektralwert zugeordneten Cod worts im allge- 
meinen um so kiirzer ist, je hdher die Auftritts- 
wahrscheinlichkeit des Spektral werts ist; 

(c) einer Einrichtung zum Festl gen eines Rasters 
fur den codierten Bitstrom, wobei das Raster aqui- 
distante Rasterpunkte (10, 12, 14) aufweist, und 
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wobci der Abstand (Dl ) der Rasterpunkte von dcr 
Codetabelle abhangt; und 
(d) eincr Einrichtung zum Positionieren von Prio- 
ritatscodewortern, die bcstimmte Spektralwertc 
darstellen, die im Vergleich zu anderen Spektral- 5 
werten psychoakustisch bedeutsam sind, im Ra- 
ster, derart, daB der Beginn jedes Prioritatscode- 
worts mit einem Rasterpunkt zusammenfallt. 
13. Vorrichtung zum Codieren eines Audiosignals, urn 
einen codierten Bitslrom zu erhalten, mit folgenden 10 
Merkmalen: 

(a) einer Einrichtung zum Transformieren von 
zeitdiskreten Abtastwerten des Audiosignals in 
den Frequenzbereich, urn Spektralwerte zu erhal- 
ten, die das Audiosignal darstellen; is 

(b) einer Einrichtung zum Gruppieren der Spek- 
tralwerte in aneinandergrenzende Spektralab- 
schnitte, wobei jeder Spektralabschnitt wenig- 
stens einen Spektralwert umfafit; 

(c) einer Einrichtung zum Zuweisen von zumin- 20 
dest zwei unterschiedlichen Codetabellen aus ei- 
ner vorgegebenen Anzahl von Codetabellen zu 
zwei unterschiedlichen Spektralabschnitten, wo- 
bei einem Spektralabschmtt die Codetabelle zuge- 
wiesen wird, die fiir die Codierung der Spektral- 25 
werte in dem Spektralabschmtt am gtinstigsten ist; 

(d) einer Einrichtung zum Codieren der Spektral- 
werte aus den Spektralabschnitten mit der Codeta- 
belle, die dem entsprechenden Spektralabschmtt 
zugewiesen ist, wobei die Lange eines einem 30 
Spektralwert zugeordneten Codeworts im allge- 
meinen urn so kiirzer ist, je hoher die Auftritts- 
wahrscheinlichkeit des Spektralwerts ist; 

(e) einer Einrichtung zum Festlegen eines Rasters 
fur den codierten Bitstrom, wobei das Raster zu- 35 
mindest zwei Gruppen von Rasterpunkten (10, 12, 
14 bzw. 14, 16, 18) aufweist, wobei die Raster- 
punkte jeder Gmppe in sich aquidistant angeord- 
net sind, und wobei der Rasterpunktabstand (Dl 
bzw. D2) jeder Gmppe von einer entsprechenden 40 
der zumindest zwei unterschiedlichen Codetabel- 
len abhangt; und 

(0 einer Einrichtung zum Positionieren von Prio- 
ritatscodewortern, die bestimmte Spektralwerte 
darstellen, die im Vergleich zu anderen Spektral- 45 
werten psychoakustisch bedeutsam sind, im Ra- 
ster, derart, daB der Beginn jedes Priori tatscode- 
worts jeder Codetabelle mit einem Rasterpunkt 
(10, 12, 14 bzw. 14, 16, 18) in der entsprechenden 
Gruppe von Rasterpunkten zusammenfallt. 50 
14. VerfahrenzumDecomerendnesBitstroms,de 
codiertes Audiosignal darstellt, wobei der codierte Bit- 
strom Codeworter mit unterschiedlicher Lange aus ei- 
ner Codetabelle und ein Raster mit aquidistanten Ra- 
sterpunkten (10, 12, 14) aufweist, wobei die Codewor- 55 
ter Prioritatscodeworter aufweisen, die bestimmte 
Spektralwerte darstellen, die im Vergleich zu anderen 
Spektralwerten psychoakustisch bedeutsam sind, und 
wobei Prioritatscodeworter mit Rasterpunkten ausge- 
richtet sind, mit folgenden Schritten: 60 

(a) Erfassen des Abstands (Dl) zwischen zwei 
benachbarten Rasterpunkten; 

(b) Umsortieren der mit den Rasterpunkten aus- 
gerichteten Prioritatscodeworter in dem codierten 
Bitstrom, derart, daB ein frequenzm&fiig lineare 65 
Anordnung dereelben erhalten wird, wobei der 
Beginn eines Priori tatscodeworts mit einem Ra- 
sterpunkt zusammenfallt; 
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(c) Decodieren der Prioritatscodeworter mit eincr 
Codetabelle, der dieselben angehbren, urn deco- 
dierte Spektralwerte zu erhalten; und 

(d) Rucktransformieren der decodierten Spektral- 
werte in den Zeitbereich, urn ein decodiertes Au- 
diosignal zu erhalten. 

1 5 Verfahren zum Decodieren eines Bitstroms, der ein 
codiertes Audiosignal darstellt, wobei der codierte Bit- 
strom Codeworter mit unterschiedlicher Lange aus zu- 
mindest zwei Codetabellen und ein Raster mit zumin- 
dest zwei Gruppen von aquidistanten Rasterpunkten 
(10, 12, 14 bzw. 14, 16, 18) aufweist, wobei die Code- 
worter Prioritatscodeworter aufweisen, die bestimmte 
Spektralwerte darstellen, die im Vergleich zu anderen 
Spektralwerten psychoakustisch bedeutsam sind, und 
wobei Prioritatscodeworter mit Rasterpunkten ausge- 
richtet sind, mit folgenden Schritten: 

(a) Erfassen des Abstands (Dl, D2) zwischen 
zwei benachbarten Rasterpunkten; 

(b) Umsortieren der mit den Rasterpunkten aus- 
gerichteten Prioritatscodeworter in dem codierten 
Bitstrom, derart, daB eine frequenzmaBig lineare 
Anordnung derselben erhalten wird, wobei der 
Beginn eines Prioritatscodeworts mit einem Ra- 
sterpunkt zusammenfallt; 

(c) Ermitteln der einem Spektralabschmtt zuge- 
ordneten Codetabelle 

(d) Decodieren der Prioritatscodeworter eines 
Spektralabschnitts mit der entsprechenden Code- 
tabelle, der dieselben angehbren, urn decodierte 
Spektralwerte zu erhalten; und 

(e) Rucktransformieren der decodierten Spektral- 
werte in den Zeitbereich, um ein decodiertes Au- 
diosignal zu erhalten. 

16. Vorrichtung zum Decodieren eines Bitstroms, der 
ein codiertes Audiosignal darstellt, wobei der codierte 
Bitstrom Codeworter mit unterschiedlicher Lange aus 
einer Codetabelle und ein Raster mit aquidistanten Ra- 
sterpunkten (10, 12, 14) aufweist, wobei die Codewor- 
ter Prioritatscodeworter aufweisen, die bestimmte 
Spektralwerte darstellen, die im Vergleich zu anderen 
Spektralwerten psychoakustisch bedeutsam sind, und 
wobei Prioritatscodeworter mit Rasterpunkten ausge- 
richtet sind, mit folgenden Merkmalen: 

(a) einer Einrichtung zum Erfassen des Abstands 
(Dl) zwischen zwei benachbarten Rasterpunkten; 

(b) einer Einrichtung zum Umsortieren der mit 
den Rasterpunkten ausgerichteten Prioritatscode- 
worter in dem codierten Bitstrom, derart, dafi eine 
frequenzmaBig lineare Anordnung derselben er- 
halten wird, wobei der Beginn eines Prioritatsco- 
deworts mit einem Rasterpunkt zusammenfallt; 

(c) einer Einrichtung zum Decodieren der Priori- 
tatscodeworter mit einer Codetabelle, der diesel- 
ben angehdren, um decodierte Spektralwerte zu 
erhalten; und 

(d) einer Einrichtung zum Rucktransformieren 
der decodierten Spektralwerte in den Zeitbereich, 
um ein decodiertes Audiosignal zu erhalten. 

17. Vorrichtung zum Decodieren eines Bitstroms, der 
ein codiertes Audi signal darstellt, wobei der codierte 
Bitstrom Codeworter mit unterschiedlicher Lang aus 
zumindest zwei Codetabellen und ein Raster mit zu- 
mindest zwei Gruppen von aquidistanten Rasterpunk- 
ten (10, 12, 14 bzw. 14, 16, 18) aufweist, wobci di Co- 
deworter Priori tatscodewbrter aufw isen, die be- 
stimmte Spektralwerte darstellen, die im Vergleich zu 
anderen Spektralwerten psychoakustisch bedeutsam 
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sind, und wobci Priori talsO^Wvortcr mit Rastcrpunk- 
ten ausgcrichtet sind, mit folgenden Merkmalen: 

(a) einer Einrichtung zum Erfasscn dcs Abstands 
(Dl, D2) zwischcn zwei benachbarten Raster- 



(b) einer Einrichtung zum Umsortieren dcr mit 
den Rasterpunkten ausgerichteten Prioritatscodc- 
wdrter in dem codicrten Bitstrom, derart, daB eine 
frequcnzmaBig lineare Anordnung derselbcn er- 
halten wird, wobei der Beginn eines Priori tatsco- 10 
de worts mit einem Rasterpunkt zusammenfallt; 

(c) einer Einrichtung zum Ermitleln der einem 
Spektralabschnitt zugeordneten Codetabelle; 

(c) einer Einrichtung zum Decodieren der Priori - 
tatscodeworter eines Spektralabschnitts mit der is 
entsprechenden Codetabelle, der dieselben ange- 
horen, um decodierte Spektralwerte zu erhalten; 
und 

(d) einer Einrichtung zum Riicktransformieren 
der decodierten Spektralwerte in den Zeitbereich, 20 
um ein decodiertes Audiosignal zu erhalten. 
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